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Abstract: We prove a matrix inequality for matrix monotone functions, and apply it to prove a singular 
value inequality for Heinz means recently conjectured by X. Zhan. 

1 Introduction 

Heinz means, introduced in 01, are means that interpolate in a certain way between the arithmetic and 
geometric mean. They are defined over as 

H^{a,b) = {a''b^~'' + a^-''b'')/2, (1) 

for < ly < 1. One can easily show that the Heinz means are "inbetween" the geometric mean and the 
arithmetic mean: 

Vab< H^{a,b) < {a + b)/2. (2) 

Bhatia and Davis PI extended this to the matrix case, by showing that the inequalities remain true for 
positive semidefinite (PSD) matrices, in the following sense: 

\\\A'/'B'/^\\\<\\\HAAB)\\\<\\\iA + B)/2\\l (3) 

where 1 1 1 . 1 1 1 is any unitarily invariant norm and the Heinz mean for matrices is defined identically as in . 
In fact, Bhatia and Davis proved the stronger inequalities, involving a third, general matrix X, 

|pi/2^^i/2||| < WKA^XB^-" + A^-'XB-')/2\\\ < \\\{AX +XB)/2\\\. (4) 

X. Zhan [HIIZI conjectured that the second inequality in ^ also holds for singular values. Namely: for 
A,B>0, 

a,{HM,B))<a,{{A + B)l2), (5) 

is conjectured to hold for all j. These inequalities have been proven in a few special cases. The case u = 1/2 
is known as the arithmetic-geometric mean inequality for singular values, and has been proven by Bhatia 
and Kittaneh The case v — 1/4 (and v — 3/4) is due to Y. Tao 0. In the present paper, we prove 
for all < < 1. To do so, we first prove a general matrix inequality for matrix monotone functions 
(Section 3). The proof of the Conjecture is then a relatively straightforward application of this inequality 
(Section 4). 

Remark: One might be tempted to generalise the first inequality in Q to singular values as well: 

a,{A^/^B^/^)<a,{HM.B)). (6) 
These inequalities are false, however. Consider the following PSD matrices (both are rank 2): 

B = 





Then (72(^1/251/2) > a2{H^{A,B)) for Q<v < 0.13. 



2 Preliminaries 



We denote the eigenvalues and singular values of a matrix A by (A) and aj (A) , respectively. We adhere 
to the convention that singular values and eigenvalues (in case they are real) are sorted in non-increasing 
order. 

We will use the positive semidefinite (PSD) ordering on Hermitian matrices throughout, denoted A> B, 
which means that A — B > 0. This ordering is preserved under arbitrary conjugations: A > B implies 
XAX* > XBX* for arbitrary X. 

A matrix function / is matrix monotone iff it preserves the PSD ordering, i.e. A> B implies f{A) > f{B). 
If A > B implies f{A) < f{B), we say / is inversely matrix monotone. A matrix function / is matrix convex 
iff for all < A < 1 and for all A, B > 0, 

f{\A + (1 - \)B) < Xf{A) + (1 - X)f{B). 

Matrix monotone functions are characterised by the integral representation ^ U] 

f°° Xf 

f{t)^a + f3t + ^rfM(A), (7) 

where dfi{X) is any positive measure on the interval A G [0,oo), a is a real scalar and /3 is a non- negative 
scalar. When applied to matrices, this gives, for A> 0, 

/>oo 

f{A)^al + l3A+ XA{A + Xl)-^dn{X). (8) 

The primary matrix function x t-^ is matrix convex for 1 < p < 2, matrix monotone and matrix 
concave for < p < 1, and inversely matrix monotone and matrix convex for — 1 < p < pQ. 

3 A matrix inequality for matrix monotone functions 

In this Section, we present the matrix inequality that we will use in the next Section to prove Zhan's 
Conjecture. 

Theorem 1 For A,B>0, and any matrix monotone function f: 

A + bV^^ ( A + B^ ^'^ 



Af{A) + Bf{B) > [-^) ifiA) + f{B)) (^^— j ■ (9) 
Proof. Let A and B be PSD. We start by noting the matrix convexity of the function 1 1— > t^^ . Thus 

^-'-«-.>f^y, (10) 
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Replacing Ahy A + 1 and B by B + 1, 

{A + l)-i + {B + l)-i > 2(1 + {A + B)/2)-\ (11) 

Let us now define 



A + t B + 
and 

M := (A + B)/2. 

With these notations, 1)111) becomes 

Co>2{t + M)-^. (12) 
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This implies 

Co + VmCoVm > 2(1 + M)-^ + 2VM(1 + M)-^Vm = 21, (13) 

where the last equality follows easily because all factors commute. 

Now note: Ck + Ck+i = A'' + B'^. In particular, Cq + Ci = 21, and thus ((T^ becomes 



/M(21 - Ci)VM > Ci. (14) 
Furthermore, as Ci + C2 = 2M, this is equivalent with 

C2 > y/MCiVM, (15) 



or, written out in full: 



[A + bV'"^ f A B \ fA + B^^^^ 



We now replace A by \~^A and B by X^^B, for A a positive scalar. Then, after multiplying both sides 
with A^, we obtain that 

AA2 AB2 fA + BV'^{ \A XB XfA + B^^'"^ 



^ + A1'B + A1-V 2 ) V^ + Al^B + Aajv 2 ) '■^''^ 

holds for all A > 0. We can therefore integrate this inequality over A G [0, 00) using any positive measure 
dii{X). 

Finally, by matrix convexity of the square function, {{A + _B)/2)^ < {A^ + B'^)/2 we have, for 

/3>0, 

A + bV''^ ^, , fA + B'^ 



A{at+(iA)+B{a^ + (3B)>\^-^j {2at + (5{A + B)) j . (18) 

Summing this up with the integral expression just obtained, and recognising representation (jHJ in both sides 
finally gives us JHll. □ 



Weyl monotonicity, together with the equality Xj{AB) — Xj{BA), immediately yields 
Corollary 1 For A, B > 0, and any matrix monotone function f : 

X,{AfiA) + Bf{B)) > X, (^^-^ if (A) + fm^ • (19) 

4 Application: Proof of ([5]) 

As an application of Theorem 1 we now obtain the promised singular value inequality |(SJ) for Heinz means, 
as conjectured by X. Zhan: 

Theorem 2 For A, B e Af„(C), A, B > 0, j = I, . . . ,n, andO < s <1, 

ajiA^B^-" + A^-^B") < aj{A + B). (20) 
Proof. Corollary 1 applied to f{A) = A*", for < r < 1, yields 

X,iA^+' + B"-+^) > ^X,{{A + B)(A^ + Bn) 

= ^A, ^I/' ) (A^ + B-) ( 51/2 )^ . (22) 
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Tao's Theorem [5] now says that for any 2x2 PSD block matrix Z := i ^ j > (with M e Mm 

and N e M„) the following relation holds between the singular values of the off-diagonal block K and the 
eigenvalues of Z, for j < m,n: 

a,{K) <\\j{Z). (23) 

The inequality (|21|) therefore yields 

A^(A'-+i + 3''+^) > a J {A + B) 

= aj(Ai+'-/2B'-/2 + A'-/2i?i+'-/2). (24) 



Replacing A by and B by then yields 1(201) for s = (1 + r/2)/(l + r), hence for < s < 1/4 

and 3/4 < s < 1. 

If, instead, we start from 122() and proceed in an identical way as above, then we obtain (|20|l for s — 
(r + l/2)/(l + r), which covers the remaining case 1/4 < s < 3/4. □ 
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